Proximity problems

Results: 26



#Item
21Discrete geometry / Closest pair of points problem / Proximity problems / Voronoi diagram / Bentley–Ottmann algorithm / OPTICS algorithm / Geometry / Mathematics / Computational geometry

The closest pair problem 26 1

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2005-02-14 10:46:29
22Search algorithms / Robot control / Game artificial intelligence / Routing algorithms / Network theory / Voronoi diagram / Visibility graph / Shortest path problem / Proximity problems / Mathematics / Graph theory / Applied mathematics

2010 IEEE International Conference on Robotics and Automation Anchorage Convention District May 3-8, 2010, Anchorage, Alaska, USA

Add to Reading List

Source URL: www.staff.science.uu.nl

Language: English - Date: 2010-05-06 21:31:03
23Discrete geometry / Diagrams / Discrete mathematics / Voronoi diagram / Proximity problems / Closest pair of points problem / Delaunay triangulation / K-d tree / Merge sort / Geometry / Mathematics / Computational geometry

28 Closest-Point Problems ------------------------------------------------------------------Geometric problems involving points on the plane usually involve implicit or explicit treatment of distances between the points. For example, a very natural problem which arises in many applications is the nearest-neighbor

Add to Reading List

Source URL: www.mif.vu.lt

Language: English - Date: 2004-12-14 08:41:13
24Facility location / Minimum bounding box / Closest pair of points problem / Circle / Polygon / Proximity problems / Smallest circle problem / Geometry / Bounding sphere / Minimum bounding box algorithms

Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points

Add to Reading List

Source URL: www.cs.uu.nl

Language: English - Date: 2007-09-06 05:52:46
25Computational geometry / Convex analysis / Convex geometry / Pseudotriangle / Delaunay triangulation / Convex hull / Voronoi diagram / Bounding volume / Proximity problems / Geometry / Triangulation / Euclidean plane geometry

PDF Document

Add to Reading List

Source URL: graphics.stanford.edu

Language: English - Date: 2005-12-23 17:19:54
26Discrete geometry / Diagrams / Spanning tree / Voronoi diagram / Triangulation / Proximity problems / Convex hull / Polyhedron / Polygon / Geometry / Mathematics / Computational geometry

PDF Document

Add to Reading List

Source URL: euro.ecom.cmu.edu

Language: English - Date: 2010-12-10 16:57:56
UPDATE